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Abstract 



Andras Biro and Vera Sos prove that for any subgroup G of T generated freely by 
I finitely many generators there is a sequence ^ C N such that for all /? G T we have 

^ ■ (||.|| denotes the distance to the nearest integer) 



/? G G ^ ^ \\nP\\ < 00, P ^ limsup ||n/3|| > 0. 



nGA,n~ 



We extend this result to arbitrary countable subgroups of T. We also show that not 
only the sum of norms but the sum of arbitrary small powers of these norms can 
be kept small. Our proof combines ideas from the above article with new methods, 
l/^ i involving a filter characterization of subgroups of T. 
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1 Introduction 



We study certain subgroups of T = M/Z and methods to describe them by 
sequences of positive integers. By |{.{{ we denote the distance to the near- 
est integer. It is easily seen that for any sequence A C N the set {/? G T : 
lim^g^^n^oo = 0} is a subgroup of T. It seems natural to ask which sub- 
groups arise in this way. In [1] A. Biro, J.-M. Deshouillers and V. T. Sos show 
that for any countable group G < T there is some ACM that characterizes 
G in the above sense. 

Another way to connect subsets of N and T is to consider the set {/3 G T : 
J2neA I N/5 1 1 < 00} which again is a subgroup of T. Following a question of P. 
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Liardet A. Biro and V. T. Sos show in [2] that if 1, ai, . . . , G T arc hnearly 
independent over the rationals there is a sequence A C N, that characterizes 
(«!, . . . , at) simultaneously in both ways. Such a sequence is called a 'strong 
characterizing sequence' of (ai, . . . , at). Our aim is to find strong character- 
izing sequences for arbitrary countable subgroups of T. The main result is: 

Theorem 1 Let G = {at : t G N} be a subgroup of T. Then there exists a 
sequence ^4 C N, such that for all (3 

(3eG^yr>Q Il^/^ir < P^G^ limsup \\n(3\\ > 1/6. 

neA,n-*oo 



2 Connecting two methods 

In our proof we use the following reformulation of Theorem 1 in [3] : 

Proposition 2 Let G be an arbitrary subgroup ofT. Then there is a filter ^ 
on N that characterizes G in the sense that that for all j3 

(3eG <^ S'-lim||n/3|| = 0. 

Here '■5'— lim„ W^PW = 0' means that for all £ > one has {n G N : < e} E 

^. The filter-convergence defined in this way is more general than ordinary 
convergence: For a sequence A C N let ^{A) be the filter consisting of all sets 
containing {k e A : k > n} ior some n G N. Then we have for all /? G T 

lim \\nP\\ = <S=^ diA) - lim \\nP\\ = 0. 

n€A,n— >oo n- 

The following notation will be useful: Given ai, . . . , ccj G T, £ > and N eN 
the corresponding infinite respectively finite Bohr sets are defined by 

H^{ai, . . . ,at) :— {n & N : ||nQ;i||, . . . , ||nQ;t|| < e}, 
HN,e{oii, ■ ■ ■ ,at) ■.^{n< N : ||nQ;i||, . . . , ||nQ;t|| < e}. 

Using the finite intersection property of filters, one sees that ^— lim„ W^PW = 
for all elements P of some given G < T implies that for all cti , . . . , ctt G G and 
£ > H^{ai, . . . , at) G ^. For each subgroup G < T there is a canonical (i.e. 
smallest) candidate for a filter that characterizes G, namely the filter which 
consists of all sets containing a set H^{ai, . . . ,at) > 0, t G N, cti, . . . , G 
G). 

To illustrate the connections between the number theoretic approach in [1] 
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respectively [2] and the more abstract point of view in [3] we show that the 
result on the characterization of countable subgroups by sequences of positive 
integers in [1] implies Proposition 2: 

PROOF. Let G < T be an arbitrary subgroup and let be the filter de- 
scribed above. By definition of "^g we have "^g — hiiin = for each 
P E G. Now assume ^g — hnin \\nP\\ = for some /3 G T. For /c G N let 
Mfe := Hi/k{(3) G ^G- According to the construction of there are se- 
quences ti < ^2 < • • • {tk eN), {at)tGN {c^t G G) and £i > £2 > ■ ■ ■ {sk > 0) 
such that Mjfc D H^^{ai, . . . , a^^) for all /c G N. 

By the result of A. Biro, J.-M. Deshouillers and V. T. Sos there is a sequence 
ACE, such that 

{/3 G T : lim \\n(3\\ = 0} = (a* : i G N). 

In particular we have lim„g^ „^oo II^Q^ill = for all t G N. Thus for fixed 
m G N we can find rim ^ satisfying ||nQ;t|| < Em for all n G A, n > Um and 
for all t < tm- This implies {n e A : n > rim} Q H^^{ai, . . . , at^) C Mm, i.e. 
for all n G A, n > rim we have \\nP\\ < 1/m. Since m G N was arbitrary this 
yields lim„g^^^<-o 1 1^/^11 — and, as ^4 is a characterizing sequence, (5 G (ctj : 
t G N) < G. ' □ 



3 Ideas of the proof 

The rest of this article focuses on the proof of Theorem 1. The proof splits in 
several lemmas. Before we state and prove them rigorously, we want to give 
a short sketch of the strategy of the proof and the informal meaning of the 
individual lemmas: 

Lemma 5 shows how the countable group G may be represented as the limes 
inferior of certain open subsets Vt of T. These sets may by seen as approxima- 
tions of G. 

Lemma 4 shows that the behaviour of the values ||n/3||, where n runs in an 
appropriate finite Bohr set, may decide whether (3 lies in an approximation Vt 
of G. Part (1) of the Lemma uses Theorem 2, while part (2) follows easily by 
a compactness argument similar to the reasoning in [1]. 

The methods developed so far are powerful enough to prove the existence of 
sequences that characterize countable groups in the sense of [1]. To provide a 
strong characterizing sequence we use Lemma 7 to replace a Bohr set H by 
a somewhat thinner set S that contains the same amount of information but 
allows in addition to keep the sum I]ne5 IN'^II'" G G, r > 0) under control. 
The proof of Lemma 7 is based on Lemma 6, a deep result on the structure of 
Bohr sets due to A. Biro and V. T. Sos ([2]). 
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4 Prepeirations 

The following technical facts will be needed later. The proof is elementary, so 
we skip it. 

Lemma 3 Let a, /3 G T and n G N. 

(1) Assume \\a\\, \\2a\\, . . . , ||na|| < d < 1/3. Then \\a\\ < d/n. 

(2) Assume ||/?+2°q;||, ||/?+21q;||, . . . , ||/?+2"q;|| <d< 1/6. Then \\a\\ < d/T"-"^. 

Given cci, e T and M e N we define 

(ai, . . . , at)M {kiai + . . . + ktat : |A;i|, . . . , \kt\ < M]. 
We further define \\(3S\\ := sup{||n/3|| : n e 5} for /3 e T and C N. 
Lemma 4 Let ai, . . . , e T and £ > 0. 

(1) There exists some positive integer M such that 

\\(5He{ai,...,at)\\<l/& ^ (3 e {ai, . . . ,at)M- 

(2) If V D {ai, . . . ,at)M is an open subset ofT, there exists some positive 
integer N such that 

||/5i/A,,,(ai,...,ai)||<l/6 ^ /5 e K 

PROOF. Throughout the proof we suppress mentioning ai, . . . , ctj while no- 
tating Bohr sets. 

(1) Suppose (3 satisfies < 1/6. Let be a filter on N that characterizes 

(«!,..., tti) and let m G N be fixed. Of course we have -ffg/m G ^. For 
n G H^im and k < mwe have kn G and in particular ||/cn/5|| < 1/6. Since 
1/6 < 1/3 this implies \\n/3\\ < by Lemma 3. Thus we have < 
and since m was arbitrary we get ^ — lim„ \\nl3\\ — 0. ^ was assumed to 
characterize {ai, . . . ,at) thus we have P G . . . , at). 
It remains to show that {/5 G T : ||/9i^e|| < 1/6} is finite. The torsion 
subgroup of («!, . . . ,at) is finite and cyclic, let its order be g G N. Then 
q{ai, . . . , at) is torsion free, hence we find some 71, . . . , 7^ G T, such that 
q{ai, . . . , at) is freely generated by q^i, . . . , qjn- We have (cki, ...,«() = 
(71, . . . ,7„, 1/g) and there are uniquely determined kij & I' {i < t, j < n) 
and /cj G {0, . . . , 5 — 1} (i < i), such that 

n 
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Thus we can find some 5 > 0, such that for all m E qN 

||m7i||, . . . , ||m7n|| < S ^ ||mai||, . . . , ||mQ;f|| < e. 

For each /? satisfying ||/3i?£|| < 1/6 there are uniquely determined kj e 
Z {j < n) and k e {0, . . . , g - 1} such that f] = J2]=i kj'yj + k/q. If the 
kj {j < n) don't vanish simultaneously, Kronecker's theorem assures that 
we can find m G qN, such that 

1 5 
^J<n <sign(/c,)m7j< ^^^^^^^^^ modi 

1 " 5 

=^ - < m'S^ krii < - mod 1, 

6 ^ 6 

i.e. ||m/3|| > 1/6. Thus r- ^n , , > 5. This shows that there are only finitely 

many choices for the ki {i < n). Thus {/3 e T : ||/3i?£|| < 1/6} is also 
finite and we can find some M e N, such that {/3 e T : \\I3H^\\ < 1/6} C 
(ai, . . . , at)M- 

(2) Let M be as in (1). Then (ai, . . . , 0;^)^ Q V implies 

= n {/3 e T : \\PH,\\ < 1/6} = n f] {/^ e T : \\n(3\\ < 1/6}. 

Since T is compact and all of the above sets are closed, the intersection of 
finitely many of these sets must be empty, i.e. we can find some N E N 
such that D rineH^,,!/? e T : \\np\\ < 1/6} = 0. Obviously this N is as 
required. 

□ 



Lemma 5 Let G = {at : t E N} be a subgroup of T and let (Mt)^^^ be a 
sequence of positive integers. There exists a sequence {Vt)teN of open subsets 
ofT such that 

(i) Vt D {ai,...,at)Mt {t e N), 
(a) UfeeN nt>fe Vt = liminft_^oo V = G. 



PROOF. We may assume that {Mt)teN is increasing. We choose a sequence 
{6t)teN of positive numbers that decreases to and satisfies for alH e N 



(1) 2St < min{||Q; — a'\\ : a,a' E {ai, . . . , ci^t)Mt, Oi 7^ a'}, 

a e (ai, . . .,at)Mt: 

a' e {ai, at+i)Mt+i \ (ai, ■ ■ ■ , (Xt)Mt 



(2) 6t + 6t+i < min < 



\a — a 



> . 
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Using this, we define 

Vt:= {P eT -.^ae {ai, at)Mt ||a - P\\ < ^t}- 

We obviously have hminf^^oo V'^ ^ G. To show the reverse inclusion, assume 
f3 G liminf^^oo Vt, i-e. /5 G V^t for all t > to for some to £ By definition of the 
Vt for all t >tQ there is some jt G (cti, • • • , ci!t)Mt satisfying — 7t|| < 5* and 
(1) shows that this 7^ is uniquely determined. Further 7^ 7^ 7^+1 for some t >to 
would contradict (2), thus we have 7^0 = 7to+i — lto+2 — ■ ■ ■ In particular 
this shows 11/3 — 7^0 1| = — ^t\\ < 5* — > 0, hence (3 — ^ G. □ 



Prom Lemma 1 in [2] one gets: 

Lemma 6 Let t G N. There exists some constant Ci = Ci{t), such that 
for all ai, . . . ,at G T, positive e < 1/Ci and positive integers N there are 
suitable nonzero integers ni, . . . ,nR and positive integers Ki, . . . , Kr, R < Ci 
satisfying 

(a) Ef=i^^||^^«,|| <Cie {l<j<t) 

(h) Y.tlK^\n^\<C,N, 

(c) HN,e{oii^ . . . , at) C {Ef=i hm ■.l<h<Ki]. 

Lemma 7 Let t G N. There exists some constant C2 = C2{t), such that for 
all ai, . . . ,at G T, positive e < 1/Ci{t), positive r < 1 and positive integers 
N and U there is a suitable nonempty finite set S of integers satisfying 

(i) U < minS", 

(a) for all j <t we have J2nes ll^<^iir — C2-^ZiJ 
(Hi) for a// /3 G T we have min{l/6, \\PHN^s{ai, . . . , at)\\} < \\PS\\. 



PROOF. Let ctt G T and Ci, R, K^, rii {i < R) as given by Lemma 6. 

Let m > [/ be an integer satisfying 



^" -lg2(8Cf7V) 
for all j <t and let 

S^{m + 2^\ni\ <8KiR}. 

Clearly S satisfies (i). 
For each j <t we have 

llnoijll'' < card(S') 1 1 mctj 1 1 + X] IK^ ~ m)aj 

n&S n&S 



\r 
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To find an upper bound for the first term, we observe that Ki < CiN imphes 
card(5) < Rlg^iSCiNR). Thus 



card(5)||maj||" < Rlg^iSCiNR) 



The second term can be estimated by 



lg2(8C?A^) 



i=l \ 1=0 / 1=1 



2^-1 



WRr R 

1=1 

For any ai, . . . , a^j we have Z^ili "^i < Sili "^j) by Jensen's inequahty 
This yields 



neS ^ ^ \i=l 



Thus S will satisfy (n) if we let C2 := Ci + 16Cf . 

Finally let /5 G T and d :— \\PS\\. We may assume d < 1/6. Thus by Lemma 
3 for alli<R 

\\mf3 + 2'\n,\f3\\<dil<lg2i8K,R)) 

implies 



d 



< 



d 



2[.l92{8KiR)i-2 - XiR' 

By Lemma 6 each n E H]\f^g-{ai, . . . , at) has a representation n — kiUi for 
some integers ki, {1 < i < R) satisfying 1 < ki < K^. Using this representation 
we get 



WW = 



R 



E ^i^il^ 



i=l 



R 



R 



d 



<Y^Ki\\nM<Y.Kr-^^d. 

i=l i=l 



Thus S satisfies (in). □ 



5 Proof of the Theorem 



Finally we are able to give the proof of Theorem 1. Let (£t)tGN be a sequence 

i/i 

of positive numbers, satisfying £t < 1/Ci{t) and Yl'^i C2{t)^Tfr^ < 00 ■ Com- 
bining Lemma 4 and Lemma 5 we find a sequence {Nt)t<=N of positive integers 
and a sequence (T4)teN of open subsets of T, such that: 



(1) For all /3 e T and for alH e N \\(3HN,,e,{ai, ... ,at)\\ < 1/6 (5 e Vt- 
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(2) [Jkennt>kVt^G. 

Using Lemma 7 we find some sequence {St)tm of subsets of N sucli that for 
alH e T 

(i) max St < mm St+i, 

(ii) Enes, WnajW^' < C^{t)^^ {j < t), 

(iii) for all /? e T min{l/6, . . . , at)\\} < \\pSt\\. 

By defining A := [Jten^t we will in fact get a strong characterizing sequence 
of G as stated in Theorem 1: 

Assume P E G and r > 0. Then /3 = for some tg e N. If we let m > 
max{to, ^/r}, we have 

E < E E ll^^toir^* < E ^2(t)^T^ < oo. 

nGA,n>min5m t'>mnESt t>to 

Finally, assume (3 ^ G. There exists a sequence ti < t2 < ■ ■ ■ oi positive inte- 
gers such that /3 ^ V^^, (A; e N). So for each A; G N wc have \\l3H^^^^j^^^ (ai, . . . , at^_)\\ > 
1/6 and thus can find some Uk G St^. satisfying \\/3nk\\ > 1/6. This shows 
limsup„g^ \\nP\\ > 1/6. □ 
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